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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[1] The present invention relates to a 3GPP2 system, and more particularly, to a 
method for configuring a transmission chain in a 3GPP2 system for supporting a flexible or 
variable data rate of an information bitstream. 

2. Background of the Related Art 

[2] In general, the 3GPP2 (the 3rd Generation Partnership Part 2) system hasfwo 
transmission modes, specifically a flexible data rate mode and a variable data rate mode, besides 
a regular data rate mode. The regular data rate mode is a transmission mode operative on a fixed 
chain called a Radio Configuration (RC). The RC represents a kind of transmission chain in 
which lengths of information data, channel interleaver, and an output bitstream from a channel 
encoder according to a code rate of channel codes are made the same to form a standard. In this 
instance, there is a certain standard rule among the size of the channel interleaver, the coding 
rate of the channel encoder, and the length of a channel Walsh code. That is, once a chip rate 
to be used is fixed, a number of chips required for one modulated symbol are fixed according 
to the size of the channel interleaver, which may be defined as a spreading factor. The length 
of the Walsh code that can subject different channels to code multiplexing is fixed according to 
the spreading factor. A number of available Walsh codes are proportional to the length of the 



Walsh code. Therefore, a number of channels a multiplexing channel can accommodate vary 
with the Walsh code. 

[3] Let us suppose lengths of input information bitstreams of the same lengths after 
being subjected to channel coding process. In this instance, a capability of error correction code 
for correcting possible errors in the channel becomes stronger, as the coding rate; of the channel 
encoder is lower. That is, the lower the coding rate of the channel encoder, the stronger error 
correction capability. This permits use of the lower transmission power. 

[4] However, use of the channel encoder with a low code rate elongates the output 
p bitstream of the channel encoder, which, in turn, elongates the size of the channel interleaver. 
83 This ultimately increases a modulation symbol rate, and reduces a number of chips required for 
one modulation symbol at a fixed chip rate, and reduce a number of useful Walsh codes. 

O 

S Opposite to this, if a high channel coding rate is applied to input bitstreams of the channel 
o encoder of identical lengths, lengths of output bitstreams of the channel encoder become short 
O even if the error correction capability is low. This decreases the modulation symbol rate, and 
permits use of a short channel interleaver, to increase a number of available Walsh codes. 

[5] From the above description, it is clear that there is a certain trade off between the 
coding rate of the channel encoder and the Walsh code spacing. The RC is a standardized 
transmission chain, which is useful when securing the Walsh code spacing is preferable or when 
a lower transmission power is required, takes such a trade off relation into account. In 'the 
3GPP2 system, there are currently several standardized RCs for IX system of 1.2288Mcps chip 
rates and several standardized RCs for 3X system of 3.686Mcps chip rates. It should be noted 
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that since the spreading factor has a value in a form raised to the second power, both the input 
data rate and the size of the interleaver defined in each of the RCs also have forms raised by two 
times. 

[6] Before a channel is formed between a mobile station and a base station, the 
mobile station and the base station determine the RC to be used and the spreading factor on the 
RC, i.e., the size of the channel interleaver, through a negotiation for processing a 
communication matched to the chain. In modes having a transmission chain different from the 
transmission chain defined in the RC, the flexible data rate mode and the variable data rate mode 
are used. In the flexible data rate, any data transmission rate other than the standard data 

O 

transmission rate supported on the RC can be supported. The flexible data rate has been 
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introduced to support an Adaptive Multi-Rate (AMR) codec, one of 3GPP2 speech codec in a 
3GPP physical layer. That is, in the case of AMR, data bits not consistent to the standard 
transmission rate supported on each of the 3GPP2 RC can currently be produced for a 20ms 
frame period. 

[7] On the other hand, the variable data rate mode has been provided under the 
following purpose. In the 3GPP2 system, the base station makes transmission scheduling to a 
forward supplemental channel, when the base station assigns a fixed data transmission rate to 
the mobile station for a time period by means of a message. However, a channel situation 
between the base station and the mobile station during the particular time period may be 
changed, and a system load on the base station may be changed. For example, as the mobile 
station goes farther from the base station, the channel situation becomes poorer, causing die 
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base station to lack enough transmission power to transmit data to a particular mobile station 
at the present data transmission rate. 

[8] To solve this problem, the base station may stop transmission of data to 
supplementary channels for the time period. However, such a solution causes delay in data 
transmission, as well as needless waste of available transmission power and Walsh codes. As an 
alternative, the base station may make re-scheduling of the data transmission rate after a time 
period has passed. However, this alternative also causes the problem of the time delay and the 
waste of the Walsh codes. This situation occurs not only in the forward link. The channel 
situation between the mobile station and the base station may vary with movements of the 
mobile station in a reverse link, causing lack of transmission power required for sustaining an 
appropriate quality. Consequently, the variable data rate mode is used to solve such a situation. 
In the variable transmission rate, the transmission rate is varied with frames depending on 
situation. That is, if the channel environment is determined to be poor, the base station drops 
the transmission rate of the supplementary channel, and if the channel environment is 
determined restored, the base station restores the transmission rate of the supplementary 
channel Provided that such a variable data rate mode is applied, the base station can use 
available power without the frequent re-scheduling. 

[9] To support the flexible data rate mode and the variable data rate mode, each of 
the RCs in the present 3GPP forms a transmission chain using the following methods. 

[10] As described before, the size of the channel interleaver used in each RC is fixed 
according to the spreading factor. Since the spreading factor has a value in a form raised by 
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second power, a ratio of the size of the interleaver fixed according to one spreading factor to the 
size of the interleaver fixed according to another spreading factor one step lower than the ,->ne 
spreading factor is 1 : 2, exactiy. If the greater spreading factor is represented with 7V and the 
smaller spreading factor is represented with 'B\ a 1 : 1 mapping can be established between the 
spreading factor and the input information bitstream of the channel encoder in each RC. If 
lengths of the input information bitstreams of the channel encoder are represented with I A for 
the spreading factor 'A' and I B for the spreading factor 'B' respectively, a relation of I B = 2* I A 
is established. If the sizes of the channel interleavers to be used are represented with N A and 
N B respectively, a relation of N B = 2*N A is established. 

[11] If it is assumed that a coding rate of the channel encoder (using turbo codes or 
convolution codes) in the RC is 1 /n as illustrated in Figure 1, taking the flexible or variable data 
rate mode into account, in which T (a length of an information bitstream having CRC bits, tail 
bits, and reserved bits added thereto in steps 10 and 11) is a length of the input bitstream of the 
channel encoder, that meets a non-regular data length of "I A < I< I B ", the input T will provide 
an output "n*I," where "N A < n*I < N B " is also met (step 12). Consequently, a certain 
operation for matching the length of the output bitstream of the channel encoder "n*I" to the 
size of the interleaver is required. A method the 3 GPP employs presendy is that the length L 
(=n*I) of the output bitstream of the channel encoder is matched to the interleaver of N = N B 
to require a bit repetition as many as "N B - n*I" (step 13) according to the following uniform 
repetition process. That is, a (k)th output symbol of a repetitive block can be predicted starting 



from a code symbol of ( 



kL 
N 



)th input bitstream for an index k increased from '0* up to 'N-l\ 
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[12] Next, a method for supporting the variable data rate mode will be described. 

[13] In the variable data rate mode, a highest data rate supportable in the initial 
negotiation process, a data rate one step lower than the highest data rate, and data rate two steps 
lower than the highest data rate are defined as a transmission data rate set. Accordingly, in the 
variable data rate mode for the present supplementary channel, the data transmission rate can 
be adjusted within the supportable highest transmission rate set and the two step lower 
transmission rate. For the forward channel, the mobile station can only determine a rate 
variation by means of blind rate detection. Therefore, if a range of a data transmission rate 
5 variation is too large, an operative complexity of the mobile station is increased. The sizes of 

2 the channel interleaver and the Walsh codes, used in the highest transmission rate, should not 
Q be changed. That is, the interleaver and the Walsh codes used in the highest transmission^ate 

3 presendy should not be changed. If the data transmission rate is dropped to a half of the highest 
transmission rate, two times of symbol repetition is required for matching the size of the 

U1 interleaver to the length of the output bitstream of the channel encoder. Similarly, if the data 
^ transmission rate is dropped to a quarter of the highest transmission rate, four times of symbol 
repetition is required for matching the size of the interleaver to be used on the channel and the 
length of the output bitstream of the channel encoder. 

[14] The foregoing example is applicable to a case of forward supplementary channel 
of a non-flexible data rate. The variable data rate mode for the flexible data rate can be 
supported in the supplementary channel. However, in this case, the definitions of the flexible 
data rate and the variable data rate mode themselves become vague. That is, even if the highest 
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data rate in the variable data rate mode is a regular rate in the present RC and the one step lower 
data rate is also a data rate fixed in the present RC, the one step lower data rate can be taken as 
a flexible data rate that uses no transmission chain fixed in the present RC. This is because the 
size of interleaver in the variable data rate mode, i.e., the spreading factor, is fixed to that of the 
highest transmission rate. 

[1 5] As one example, take a RC4 of the present forward channel when the turbo codes 
or convolution codes of 1 /2 rate is used. It is assumed that the highest transmission rate useable 
in the variable data rate mode is 76.8kbps, when the size of the interleaver used in the forward 
RC4 is fixed at 3072. A variable data rate method in this mode will be discussed. It is assumed 
that an appropriate value from a set of usable data transmission rates {19.2kbps, 38.4kbps, and 
76.8kbps} is used. Though data transmission rates of 19.2kbps, and 38.4kbps are the 
transmission rates defined in the RC4 undoubtedly, a problem lies in that there is no chain that 
connecting the transmission rates to the 3072, the present interleaver size, in the RC. Therefore, 
those transmission rates may be taken as the flexible data rates. 

[16] Naturally, if the chain has an interleaver size fixed at 'N' even in the variable data 
rate mode, and the present data transmission rate is not defined in the present RC, the length 
of output bitstream of the channel encoder and the fixed interleaver size can be matched by 
means of the aforementioned uniform repetitive algorithm. That is, the flexible data rate and 
the variable data rate should be treated in a similar manner, and a method for supporting them 
can be explained with reference to a chain illustrated in Figure 1. 
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[17] However, the related art method for supporting the flexible data rate mode and 
the variable data rate mode makes the concepts of the flexible data rate mode and the variable 
data rate mode in the existing RC somewhat vague. As explained, the concept of RC may be 
taken as a kind of standardized rule that defines a relation among the information data rates. 
However, in the flexible data rate mode, or in the variable data rate mode, the relation can not 
be established as a standardized rule in the RC. According to this, the size of the interleaver to 
be used is fixed, channel encoding is carried out according to the coding rate used in the present 
RC, and the code symbol repetition process is carried out for matching the encoder output with 
the fixed interleaver size. Thus, in such a flexible data rate mode and variable data rate mode, 
there is no more standardized relation between the coding rate of the channel encoder and the 
spreading factor in the RC. 

[18] In the related method, as discussed before, the code symbol is repeated for 
matching the encoder output with a particular spreading factor. It should be noted that 'I/NT 
and 1 /n have the following relation at all data rates except standardized chains in the RC in the 
flexible data rate mode or in the variable data rate mode, where 'I/N 1 denotes an effective code 
rate, 'NT denotes an interleaver size, T denotes the input information bitstream length of the 
channel encoder, and '1/n' denotes a code rate defined in each RC. 

N n 

[1 9] In other words, equation (1) implies that the effective code rate is dropped in the 
flexible data rate mode, or the variable data rate mode, and the symbol repetition is used for 
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matching with the interleaver, both of which imply that, though the effective code rate is 
reduced, an actual code rate is the 1/n defined in the RC as before. 

[20] Therefore, both the present flexible data rate mode and the variable data rate 
mode have a problem of not taking advantage of the coding gain attainable by reducing the 
coding rate. That is, if the interleaver size is fixed to a certain value, and the transmission rate 
of the data to be transmitted presendy is fixed, it is necessary to select a coding rate that can 
provide the greatest coding gain according to a relation of the two, and to form a new 
transmission chain for carrying out a rate matching puncturing or data matching repetition to 
match the encoder output and the channel interleaver size. 

[21] The above references are incorporated by reference herein where appropriate for 
appropriate teachings of additional or alternative details, features and/ or technical background. 



SUMMARY OF THE INVENTION 

[22] An object of the invention is to solve at least the above problems and/or 
disadvantages and to provide at least the advantages described hereinafter. 

[23] An object of the present invention is to provide a method for configuring a 
transmission chain in a 3GPP2 communication system that substantially obviates one or more 
of the problems due to limitations and disadvantages of the related art. 

[24] Another object of the present invention is to provide a method for configuring 
a transmission chain in a 3GPP2 communication system, in which an information bitstream of 
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non-regular data rate can be mapped to an interleaver size in a flexible or variable data rate 
transmission mode on a physical layer. 

[25] Another object of the present invention is to provide a method for configuring 
a transmission chain in a 3GPP2 communication system, which introduces a new RC that can 
support not only a regular data rate, but also flexible or variable data rates. 

[26] Another object of the present invention is to provide a method for configuring 
a transmission chain in a 3GPP2 communication system, in which a spreading factor or a 
channel interleaver size designated during a call negotiation procedure is fixed, and the code rate 
is dropped as low as possible in a flexible or variable data rate mode. 

[27] Another object of the present invention is to provide a method for.configuring 
a transmission chain in a 3GPP2 communication system, which can provide a maximum 
performance in matching an output bitstream of a channel encoder to a fixed channel interleaver 



size. 



[28] To achieve at least these objects, in whole or in parts, there is provided a 
method for configuring a transmission chain in a 3GPP2 system in a process for mapping an 
information bitstream of a data rate on a physical layer, including the steps of (1) channel coding 
the information bitstreams with bit rates different from each other into turbo codes or 
convolution codes with lengths equal to the inverse of 1 /coding rate, and (2) repeating' the 
coded bitstream when the channel coded bitstream is smaller than a desired interleaving size, and 
puncturing the coded bitstream when the channel coded bitstream is greater than the desired 
interleaving size, for matching the channel coded bitstream to the interleaving size. 
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[29] To further achieve at least these objects, in whole or in parts, there is provided 
a method for configuring a transmission chain in a 3GPP2 system in a process for mapping an 
information bitstream of a data rate on a physical layer, comprising channel coding information 
bitstreams into one of turbo codes and convolution codes with a length equal to an inverse of 
1 /coding rate, and at least one of repeating the coded bits of the bitstream when the channel 
coded bitstream is smaller than a desired interleaving size, and puncturing bits of the coded 
bitstream when the channel coded bitstream is greater than the desired interleaving size, to 
match the channel coded bitstream to the interleaving size. 
O [30] To further achieve at least these objects, in whole or in parts, there is provided 

■ir.fr. 

a transmission chain for a communication system, comprising an encoder configured to receive 

03 

q a variable rate code stream and/ or a flexible rate code stream as an input stream and generate 
»P 

O a coded bit stream; a rate matcher, coupled to receive the coded bit stream and match the cdHed 

3 

j~! bit stream to a prescribed rate by at least one of puncturing and repeating the coded bit stream; 
C 

pn and an interleave^ coupled to receive the punctured bit stream, wherein a rate of the encoder 
H* is reduced to a prescribed rate when a rate of the input stream is reduced by a prescribed 
amount. 

[31] To further achieve at least these objects, in whole or in parts, there is provided 
a turbo encoder for a communication system, comprising a first encoder, coupled to receive an 
input data bit and generate a first (systematic) data bit and first and second parity bits; a^fl. a 
second encoder to receive the interleaved first data bit and generate an interleaved systematic 
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bit and third and fourth parity bits, wherein the second data bit is eliminated, and the remaining 
bits are outputted as a coded bitstream, and wherein a rate of the encoder is '1/5'. 

[32] To further achieve at least these objects, in whole or in parts, there is provided 
a method of matching a data rate in a communication system, comprising receiving one of a 
variable rate bitstream and/or a flexible rate bitstream, modifying a rate of an encoder to a 
prescribed rate to minimize an amount of repetitions and generating an encoded bitstream; and 
performing one of repetition and puncturing of the encoded bitstream to generate a rate 
matched bit stream. 

O [33] To further achieve at least these objects, in whole or in parts, there is provided 

^ a communication device capable of matching a data rate in a communication system, 

■S-fe 

RJU 

O comprising means for receiving one of a variable rate bitstream and/ or a flexible rate bitstream 
O at a first rate to be encoded; means for modifying a rate of an encoder to a prescribed rate to 
^ minimize an amount of repetitions that need to occur in a rematching device and generating 
an encoded bitstream; and means for performing one of repetition and puncturing of the 

r — S 

H 1 encoded bitstream to generate a rate matched bit stream. 

[34] Additional advantages, objects, and features of the invention will be set forth 
in part in the description which follows and in part will become apparent to those having 
ordinary skill in the art upon examination of the following or may be learned from practice of 
the invention. The objects and advantages of the invention may be realized and attained as 
particularly pointed out in the appended claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[35] The invention will be described in detail with reference to the following 
drawings in which like reference numerals refer to like elements wherein: 

[36] Figure 1 illustrates a related art Radio Configuration (RC) in a forward link for 
supporting flexible or variable data rates; 

[37] Figure 2 illustrates a transmission chain of turbo codes for supporting flexible 
and/or variable data rates in accordance with a preferred embodiment of the present invention; 

[38] Figure 3 illustrates a transmission chain of convolution codes for supporting 
O flexible and/or variable data rates in accordance with a preferred embodiment of the present 

rrs 

invention; 

m 

p [39] Figure 4 illustrates a radio configuration in a forward link for supporting a IX 

C! flexible and/or variable data rate in accordance with a preferred embodiment of the present 

•ass* 

^1 invention; 

Q 

[40] Figure 5 illustrates a transmission chain of turbo codes for supporting a flexible 
and/or variable data rate in accordance with a preferred embodiment of the present invention; 

[41] Figure 6 illustrates an example of puncturing in a transmission chain of turbo 
codes for supporting flexible and/or variable data rate in accordance with a preferred 
embodiment of the present invention; and, 

[42] Figure 7 illustrates another example of puncturing in a transmission chain of 
turbo codes for supporting flexible and/or variable data rate in accordance with a preferred 
embodiment of the present invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[43] Reference will now be made in detail to the preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying drawings. The 
present invention suggests an Enhanced Rate Adaption Mode (ERAM), which is a channel 
encoding method that meets a condition that a spreading factor or a channel interleaver size 
designated in negotiation can make an effective coding rate to be as low as possible under a 
given channel environment when a communication system is operative in flexible and/ or 
variable data rate modes. Accordingly, the present invention suggests two methods for 
configuring a new transmission chain in each RC or a new RC which can most effectively 
support to the flexible and/or variable data rate modes. 

[44] First, a method for combining the flexible and the variable data rate modes is 
suggested for meeting the above condition in an existing RC for configuring a new transmission 
chain in each RC. Second, a new RC configuring method that supports flexible and/ or variable 
data rates is suggested. 

[45] Preferred embodiments of the present invention will be explained with 
reference to the attached drawings. At first, the first method for supporting the flexible and/ or 
variable data rates in each RC will be explained. If a length of an input information bitstream 
of a channel encoder defined in a RC is represented with T, and a size of a channel interleaver 
defined for the information bitstream is represented with "N', a 1-to-l chain is formed between 
T and 'N' in a regular data rate mode. However, the 1:1 chain condition is not met in the 
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flexible or variable data rate mode. Consequendy, a new chain is required for connecdng the 
size of a channel interleaver 'N' and the length of input information bitstxeam of a channel 
encoder. 

FTRST EMBODIMENT 

[46] Figure 2 illustrates a transmission chain of turbo codes for supporting flexible 
and variable data rates in accordance with a first preferred embodiment of the present 
invention. 

[47] Referring to Figure 2, when it is required to form a transmission chain 
configuration of a data rate different from a regular data rate in each RC, an information 
bitstxeam (with a length T) of channel bits (or information bits), CRC (Cyclic Redundancy 
Check) bits which are error detecting bits, and tail bits, is channel encoded by a 1/5 rate turbo 
encoder (channel encoder) (step 30). An output bitstxeam of the channel encoder is subjected 
to rate matching puncturing (5*1 >N) or rate matching repetition (5*1<N) to match a length 
L = 5*1 of the output bitstxeam and a si2e 'N' of the channel interleaver (step 31). The rate 
matching puncturing or rate matching repetition is made for the whole input information 
bitstxeam uniformly. 

[48] The foregoing chain can be available because all the turbo codes with 1 /2, 1 /3, 
and 1 /4 rates used in each RC are formed by puncturing a 1/5 rate turbo code. For example, 
when the length T of the input information bitstxeam in a flexible data rate mode in RC4 is 769 
bits, the size of the channel interleaver 'N' will be 3072 bits. Accordingly, since the length 'L' 
of the output bitstxeam of the channel encoder is 1538 (=769*2), the related art channel 
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configuring requires repetition of the output bitstxeam as many as (3072-1 538) bits for matching 
with the size 'N'(3072) of the channel interleaver. Consequently, though the effective coding 
rate is 0.25(769/3072), .the actual coding rate is 1/2 as before in the related art 

[49] In the transmission chain of the first preferred embodiment, however, *L' is 
3845 (5*769), and requires puncturing as many as (3845-3072) for matching with the channel 
interleaver size (N=3072). Accordingly, the actual coding rate itself is 0.25(769/3072), which 
results in coding gain. 

[50] As another example, if the length T of the input information bitstream of the 
O channel encoder using turbo codes is 1535, the size of the channel interleaver 'N' is 3072 bits. 
Since the length of the output bitstream of the channel encoder is 3070 (1 535*2), the related 
art transmission chain configuration requires repetition of bits as many as (3072-3070) for 
matching with the channel interleaver size (N = 3072). Accordingly, the effective coding rate 
is 0.5(1535/3072), which is almost the same as the coding rate used in the RC of the related art 
transmission chain. 

[51] The transmission chain of the present invention has *L' = 7675 (5*1535), and 
requires puncturing as many as (7675-3072) for matching with the interleaver size N=3072. 
According to this, the actual coding rate itself is 0.5(1535/3072), to allow a performance 
identical to the effective coding rate obtainable from the related art transmission chain, because 
the 1 /2 rate turbo codes are codes obtained by puncturing the 1/5 rate turbo codes. Thus, the 
transmission chain of the present invention can improve performance in all flexible data.-i&te 
region. 
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[52] However, when convolution codes are used, the situation may differ. A 
forward RC4 is taken as an example. In this case, 1/4 rate convolution codes are used in all 
transmission chains, which are not defined in the RC. As in the previous example, it is assumed 
that the length of the input information bitstream T of the channel encoder is 769 bits, then 
the channel interleaver size 'N' is 3072. The related art transmission chain configuration 
provides the length 'L' of the output bitstream of the channel encoder to be 1538 (769*2), to 
require repetition as many as (3072-1538) for matching to the channel interleaver size N=3072. 
According to this, though the effective coding rate 0.25(769/3072), the actual coding rate is still 
fixed at V2 as before. 

[53] However, the transmission chain configuration of the first preferred 
embodiment provides 'L* 3076 (4*769), which requires puncturing of (3076-3072) for matching 
to the channel interleaver size N=3072. According to this, the actual coding rate is 
0.25(769/3072), which gives an actual coding gain. 

[54] As another example, however, if the length T of the input information 
bitstream of the channel encoder is 1535, the channel interleaver size 'N' is 3072. Accordingly, 
the related art transmission chain configuration provides 'L' as 3070 (1535*2), which requires 
repetition of (3072-3070) bits for matching to 'N\ According to this, the effective coding rate 
is 0.5(1535/3072), so that the actual coding rate is almost the same as in the present RC. 

[55] The transmission chain configuration of the first preferred embodiment, 
however, provides 'L' as 6140 (4*1535), which requires puncturingof (6140-3072) bits to match 
to the channel interleaver size *N' (=3072). According to this, the actual coding rate is 
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0.5(1535/3072). However, in this case, the coding rate is the same as the coding rate obtainable 
by puncturing approximately 50% of a 1/4 rate code. Different from the case of the turbo 
codes, in the convolutional codes case, since optimal code polynomials for 1/2 rate, 1/3 rate, 
and 1 /4 rate are defined respectively, the transmission chain configuration of the first preferred 
embodiment may have poorer performance than the same of the related art transmission chain 
configuration. As a countermeasure for this, the following second embodiment is suggested. 
SECOND EMBODIMENT 

[56] The second embodiment suggests a method for configuring a transmission 
chain of a RC for supporting a flexible or variable data rate mode when the convolutional cc&ies 
are used instead of the turbo codes in the first embodiment. 

03 

q [57] First, if it is required to configure a transmission chain of a data rate different 

O from the regular data rate defined in respective RC, a convolution encoder of rate 1/n is 
!H employed as the channel encoder,, and the rate matching puncturing n*I>N, or the rate 
fa matching repetition n*I<N is used for matching the length 'L' (=n*I) of the output bitstream 
N= . of the channel encoder and the size 'N' of the channel interleave^ when an inverse value of the 
coding rate 'n' is required to be a value fixed as the following appropriately to provide the^pst 
performance according to a relation of T and 'N'. 

N/I < 2.5 > n = 2 (2) 

2.5 <N/I<3.5 >n = 3 (3) 

3.5 <N/I >n = 4 (4) 
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[58] Second, a method for configuring a transmission chain of convolution codes 
for flexible and variable data rates is suggested. Figure 3 illustrates a transmission chain with 
convolution codes for supporting flexible and variable data rates in accordance with a preferred 
embodiment of the present invention. 

[59] Referring to Figure 3, if it is required to configure a transmission chain of a data 
rate different from the regular data rate defined in respective RCs of convolution codes, a 
convolution encoder of 1/n rate is employed as the channel encoder (step 30). The rate 
matching puncturing n*I>N or rate matching repetition n*KN is used for matching between 
the length (=n*I) of the output bitstream of the channel encoder and the channel interleaver 
si2e *N' (Step 31). The 'n', an inverse of the coding rate, is a value signaled from the upper layer 
fixed in the course of negotiation. That is, by adding the inverse of the coding rate co a 
parameter signaled in the course of negotiation for the related art flexible or variable data rate 
mode, the transmission chain of convolution codes for flexible data rate and variable data rate 
can be configured. As in the first embodiment, the rate matching puncturing or rate matching 
repetition is made for the whole input information bitstream of the channel encoder, uniformly. 

[60] As an example, it is assumed that a negotiation for using the flexible data rate 
mode is carried out in a forward RC4, presently. If the interleaver size 'NT is 3072, and is 
1535, 'n' can be signaled as 2. Through such a signaling, configuration of a transmission chain 
that has a performance equal to, or better than the present flexible or variable data rate mode 
is made possible. The aforementioned methods are methods for configuring a new 
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transmission chain for transmission at a flexible data rate and a variable data rate transmission 
in each RC defined presentiy. However, a fundamental method is definition of a new RC for 
supporting the flexible data rate and the variable data rate. 
THIRD EMBODIMENT 

[61] Figure 4 illustrates a radio configuration in a forward link for supporting a IX 
flexible and variable data rate in accordance with a third embodiment of the present invention. 
Referring to Figure 4, a new RC transmission chain is configured as follows. 

[62] At a CRC block (step 40), CRC bits with a length selected from {6, 8, 12, and 
16} are added to channel bits for error detection. The method for fixing the length of the CRC 
in the new RC may be signaled between a transmission terminal and a reception terminal at an 
initial negotiation step. After the CRC bits are added to the channel bits, tail bits or reserved 
bits are added thereto. Eight tail bits are added thereto if convolutional codes are used, and 6 
tail bits and two reserved bits are added thereto when turbo codes are used. At the end, the 
length of input bitstream of the channel encoder can be defined as I = x+c+8, where 'x' 
denotes a length of the channel bit, and 'c' denotes a length of CRC (Step 41). The turbo code 
is defined to be used only in a case the length T of the input bitstream of the channel encoder 
is greater than 384, and always has a 1/5 coding rate. 

[63] In order to use this RC, the following criteria are required to be agreed between 
the transmission and reception terminals in the initial negotiation step. First, a data rate of 
information bits to be used and a spreading factor, i.e., the channel interleaver size *N' must be 
agreed to. The length of CRC bits intended to be used is required to be agreed, and use of 
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cither the turbo codes or the convolution codes is also should be agreed to. If the turbo codes 
are used, only the 1/5 rate channel encoder is used. On the other hand, if the convolutional 
codes are to be used, the inverse value 'n' of the coding rate of the convoludon codes may be 
fixed as a value selected from {2, 3, 4, 6} from a rado between the length T of the input 
bitstream of the channel encoder and the channel interleaver size 'NT, or signaled in the initial 
negotiation step (Step 42). The performance of the RC defined as thus is the same with the 
data rate modes in a transmission chain of a regular data rate mode in all existing RC, and equal 
to, or better than the data rate modes in a transmission chain of the flexible data rate mode and 
the variable data rate mode. 

FOURTH EMBODIMENT 

[64] The fourth embodiment presents a transmission chain of turbo codes for the 
flexible data rate or the variable data rate. Figure 5 illustrates a transmission chain of turbo 
codes for supporting a flexible or variable data rate in accordance with a preferred embodiment 
of the present invention. Referring to Figure 5, an input information bitstream of the chapel 
encoder is generated according to the following process. First, a length of CRC bits is added 
to channel bits for detection of an error at a CRC bit block (Step 50). In this instance, a 
method for fixing the CRC length in a new RC can be signaled between a transmission terminal 
and a reception terminal in an initial negotiation step. After the CRC bits are added to the 
channel bits, tail bits or reserved bits are added (Step 51). For turbo codes, six tail bits and two 
reserved bits are added. Then, when it is required to form a transmission chain configuration 



of a data rate different from the regular data rate defined in a RC by using the turbo cod^s, a 
1/n rate turbo encoder may be used as the channel encoder for channel coding (Step 52). 

[65] A length 'L= nxl'of the output bitstream of the channel encoder is subjected 
to rate matching puncturing (51 >N) or rate matching repetition (51 <N), for matching between 
(n x I) and a channel interleaver size ( N' (Step 53). The 'n', an inverse value of a turbo code 
rate, is fixed as one selected from {2, 3, 4, 5}. The turbo code rate is fixed according to a ratio 
between the length T of the input information bitstream of the channel encoder and the 
channel interleaver size 'N\ 

[66] The rate matching repetition for the turbo codes is applicable to a case when 
the interleaver size is larger than 51, for which an algorithm that facilitates a uniformity of 
energy distribution is required. Therefore, it is preferable that the uniform symbol repetition 
of the related art be employed when the rate matching repetition of the turbo codes is applied. 
That is, .after the rate matching repetition is carried out, prediction of a (k)th output bit in the 



output bitstream is possible starting from bits of a ( 



kL 

N 



)th information bitstream for an index 



k increased from ( 0' up to ( N-1\ 

[67] For reference, either the rate matching puncturing or the rate matching 
repetition is applied depending on the relation of '51' and *N' in Figure 5, because a minimum 
rate of the turbo code usable regardless of the ratio of the 'N' and T is fixed as 1/5. However, 
since the rate matching puncturing of the turbo codes is required to be carried out under the 
following basic assumptions, for obtaining a better coding gain even in the condition of 5KN, 
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the code rate of the channel encoder is fixed according to a ratio of the 'N' and T and a pattern 
of the rate matching puncturing varies with the code rate. The basic assumption can be 
summarized as follows. 

(1) No puncturing is made at systematic bits (information bits) from two 
constituent encoders. 

(2) A uniform amount of puncturing is made at parity bit output bitstreams from 
the two constituent encoders. 

(3) Puncturing patterns of parity output bitstreams from the constituent encoders 
are designed to be uniform. 

[68] In addition to this, it is preferable that the puncturing pattern according to the 
newly suggested puncturing algorithm be backward compatible with the puncturing pattern 
used for the existing regular data rate in view of implementation. Therefore, a new transmission 
chain is suggested, which facilitates puncturing that meets the above three conditions while the 
puncturing is interchangeable with the puncturing pattern defined at the existing regular data 
rate is carried out according to a puncturing pattern to be explained below. 

[69] First, the coding rate of the turbo encoder should be fixed according to a 
relation of 'NT and T. Of course, since all turbo code rates are obtainable by punctxiring the 
1/5 turbo code rate, it is possible that the coding rate is finally adjusted at a rate matching 
puncturing terminal after the coding rate of the turbo encoder is fixed at 1/5 turbo code rate. 
However, since there is a puncturing block in an existing turbo encoder, the puncturing block 
is used for fixing the code rate appropriately at first according to the relation of 'N 1 and T in 



the turbo encoder, and carrying out the rate matching puncturing of a bitstream generated 
according to the code rate. After the coding rate of the output bitstream of the turbo encoder 
is fixed by using the puncturing block in the turbo encoder, the length of the output bitstream 
of the channel encoder having the code rate thus fixed and the interleaver size are matched. 
If the interleaver size is smaller than 51, the puncturing is carried out under the following 
conditions shown in table 1 . 



TABLE 1 





2KN<3I 


3KN<4I 


4I<N<5I 


Pattern range 




n = 3 




n = 4 




n= 5 






P, 


P 0 


P. 




P. 


Puncturing pattern 


110 


101 


1101 


1101 


11101 


11011 


Tail puncturing pattern 


101 


101 


1011 


1011 


11011 


11011 



[70] Referring to table 1, when it is required to form a transmission chain 
configuration of a data rate different from a regular data rate in each RC, an information 
bitstream (with a length T) of channel bits, CRC error bits, and tail bits, is channel encoded by 
a 1/n rate turbo encoder (channel encoder). The *n' is an inverse of the code rate of the turbo, 
encoder. The puncturing patterns differ for the following three cases of relations of T and 'N', 
where T represents the length of information bitstream of the turbo encoder: if 2KN<3I, n 
= 3; 3KN<4I, n = 4; and 4KN<5I, n = 5. 

[71] Therefore, one information bit in a bitstream, channel coded and forwarded 
from the 1/n rate turbo encoder, and (n-1) parity bits added to the information bit in a sequence 
form one unit symbol group, which has a length 'n*. 
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[72] By way of example, when 'n 1 = 3, the unit symbol group has one information 
bit, and two parity bits added from the first constituent encoder and the second constituent 
encoder of the turbo encoder. That is, the unit symbol group has 'n' bits. Accordingly, the unit 
symbol groups have indices increased from t 0 i to 'I-l' given thereto and sorted as even 
numbered groups and odd numbered groups according to even or odd numbers of the indices. 
The even numbered groups or the odd numbered groups are generally called as a composite 



code block. Each of the composite code blocks has " 



= J " unit symbol groups, wherein the 



S even numbered symbol groups include groups with 2j indices, and the odd numbered symbol 

^ groups includes with 2j + 1 indices, where 'j' denotes indices of the unit symbol groups increased 

a from '0' to J-l. When the output bitstream of the channel encoder has a length 'L', (I-l)th unit 

Q symbol group is punctured according to a tail puncturing pattern as shown in table 1. The 



J denotes the greatest integer that is not greater than 1/2. Since the length 'L 1 of.,the 



h output bitstream of the 1/2 rate channel encoder has a value of "n x I", a number 'K' of bits to 
be punctured in each of the even numbered groups and the odd numbered groups can be 

calculated by " 



L - N 



[73] As the condition set forth before, for making uniform puncturing on the whole 
output bitstream of the channel encoder and making no puncturing of the first bit in each of unit 
symbol groups, which is the input information bit of the channel encoder, the present invention 
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qJ5 



employs a puncturing pattern used in a regular data rate as shown in table 1, except a case the 
interleaver size 'N' is greater than 31 and smaller than 41 when a modified puncturing pattern of 
a regular data rate is used. Particularly, for making the uniform puncturing of the output 
bitstream of the channel encoder, the even numbered and odd numbered unit symbol groups 
to be punctured have indices 'j' satisfying the following inequality (5). 

(jxK)modJ <K (5) 

[74] The inequality (5) predicts the 'j' that facilitates uniform puncturing of a number 
'K 1 of bits to be punctured in each of the composite code blocks (the even numbered gremps 
and the odd numbered groups in the first embodiment) in a 'J' number of unit code symbol 
groups. Also, the inequality (5) predicts the 'j' for a V number of composite code blocks on a 
EG particular ( n' in a fifth embodiment, to be explained later. 

Sj [75] A puncturing process in accordance with the fourth preferred embodiment of 

q the present invention will be described in greater detail, with reference to Figures 6 and 7. 
M 

Q Figure ,6 illustrates an example of puncturing in a transmission chain of turbo codes for 
supporting flexible or variable data rate in accordance with a preferred embodiment of the 
present invention, and Figure 7 illustrates another example of puncturing in a transmission chain 
of turbo codes for supporting flexible or variable data rate in accordance with a preferred 
embodiment of the present invention. 

[76] Referring to Figures 6 and 7, when the index j satisfies the inequality (5) and the 
even numbered and the odd numbered unit symbol groups with (2j)th and (2j + l)th indices 
respectively are defined as a pair relation as shown in Figure 6, a simultaneous puncturing is 



ir! 
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made for the unit symbol groups of the pair relation. The hatched parts in Figure 6 illustrate the 
punctured unit symbol groups with an index 2j or 2j + l where 'j* that satisfies the inequality (5). 
By puncturing bits at different positions, the unit symbol groups of the pair relation are made 
to have a uniform distribution of the punctured bits. 

[77] Particularly, as shown in Figure 7, when the length of the output bitstream of 
the channel encoder is an odd number, the even numbered group has one more unit symbol 
group than the odd numbered group, which is always punctured. In the fourth embodiment of 
the present invention, an inverse ( n' of the coding rate of the turbo encoder is fixed at first 
according to a relation of the interleaver size 'N 1 and the length T of the information bitstream 
of the channel encoder. Then, a puncturing pattern to be used is defined. The puncturing 
pattern is a pattern formed based on a puncturing pattern used at an existing data rate. Basically, 
puncturing or not puncturing in unit symbol groups based on this pattern can make the defined 
puncturing pattern interchangeable with an existing puncturing pattern of the regular data rate. 
In this instance, the '2j' and f 2j + l' unit symbol groups in the even numbered groups and the odd 
numbered groups respectively form the puncturing pattern. The punctured unit symbol group 
pair meets the condition of uniform distribution of punctured bits for parity bits of each 
constituent encoder. ? 

FIFTH EMBODIMENT 

[78] The fifth embodiment shows another example of a transmission chain of turbo 
codes for flexible and/ or variable data- rate. 

Table 2 
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Pattern range 


2KN*3I, 
n = 3, p=2, 
u=2 


3KN<4I, 
n = 4, p=4, u=3 


4I<N<5I, 
n = 5, p— 2, u=2 


Po 


P. 


Po 


P, 


p 2 


P., 


p. 


Puncturing pattern 


110 


101 


1101 


1101 


1010 


11101 


11011 


Tail puncturing pattern 


101 


101 


1011 


1011 


1010 


11011 


11011 



[79] Referring to table 2, when a transmission chain is configured with a data rate 
different from a regular data rate in each RC, an information bitstream (with a length T) of 
channel bits, CRC error bits, and tail bits, is channel encoded by a 1/n rate turbo encoder 
(channel encoder). The 'n is an inverse of the code rate of the turbo encoder. The puncturing 
patterns differ for the following three cases: if 2KN<3I, n = 3; if 3I<N<4I, n = 4; and if 
4KN^5I,n= 5. 

[80] Of the output bitstream of the channel encoder, one information bit and 
parity bits form a unit symbol group having indices from f 0' to 1-1, wherein unit symbol groups 
with even numbered indices are sorted as even numbered groups, unit symbol groups with odd 
numbered indices are sorted as odd numbered groups when n = 3 or 5. When n=3 or 5, a 
parameter 'u denoting a number of another composite symbol groups formed of the unit 
symbol groups has a value 2. 

[81] However, when n=4, then u=3. That is, the output bitstream from the code rate 
1/4 channel encoder consists of a plurality of unit symbol groups, the unit symbol group 
consists of one information bit and three parity bits, and each group of the unit symbol groups 
with indices each of which yields the same remainder when the index is divided by 3 forms a 
composite symbol group, to provide three composite symbol groups when u =3. Total T unit 
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symbol groups are formed for a particular *n\ and the composite symbol groups have " 



l_ 
u 



= J" 



unit symbol groups having indices from uj to u(j + l)-l, where 'j' is a number from 0 toj-l. The 
" is a greatest integer not greater than a value obtained when T is divided by 'u'. 



[82] As in the fourth embodiment, when the length 'L* of the output bitstream of the 
channel encoder is of an odd number, an (I-l)th unit symbol group is punctured according to 
the tail puncturing pattern as shown in table 2. Each of the composite symbol groups is 
punctured in pairs, if 'j' satisfies the inequality (5), where unit symbol groups have indices from 
'uj' to f u(j + l)-l r . The unit symbol groups in a pair are punctured according to different 
puncturing patterns for the same *n' shown in table 2. 

[83] Different from the fourth embodiment, when n = 4, a number of bits 'p* to be 
punctured from an enabled unit symbol group is 4, so that small unit of puncturing made in the 
pair relation can support a regular data rate puncturing pattern. When n = 3 or 5, a number of 
bits *p' to be punctured in each of the enabled unit symbol groups in a pair is two. Therefore, 
a number of bits 'K' to be punctured in each of the composite symbol groups for a particular 

L - N 



'n' can be calculated by " 



(?) 



[84] As in the fourth embodiment, the fifth embodiment makes no puncturing at the 

.--> . 

first bit as shown in table 2, to prevent puncturing at the information bit as set forth in' die 
forging assumptions, and the puncturing is made at bits each with an index 'j' that satisfies the 
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inequality (5) to provide a uniform distribution of the punctured bits in the whole output 
bitstream. 

[85] In conclusion, the puncturing algorithm of table 2 and the puncturing algorithm 
in table 1 are different in that the former puncturing algorithm divides the unit symbol groups 
by a number of unit puncturing patterns in entixe puncturing patterns, while the latter puncturing 
algorithm divides the unit symbol groups into an even numbered group and an odd numbered 
group. For an example, when the interleaver size 'N* is greater than 31 and equal to, or smaller 
than 41, the entire output bitstream of the channel encoder is divided into unit symbol groups 
each with one information bit and three parity bits added to the information bit in succession. 
In turn, the unit symbol groups are divided into three composite symbol groups to each of 
which composite symbol groups the puncturing pattern shown in table 2 is applied. 
SIXTH EMBODIMENT 

[86] The sixth embodiment presents another example of transmission chain of turbo 
codes for flexible or variable data rate. 

Table 3 " r 



Pattern range 


2KN<3I, 
n = 3, p=2, 
u=2 


3KN<4I, 
n = 4, p=4, u=3 


4I<N<5I, 
n = 5, p=2, 
u=2 


P 0 


p. 




P, 


p 2 


Po 


p, 


Puncturing pattern 


110 


101 


1101 


1110 


1011 


11101 


11011 


Tail puncturing pattern 


101 


101 


1011 


1011 


1010 


11011 


11011 



[87] Referring to table 2, when a transmission chain configuration of a data rate 
different from a regular data rate in each RC is required, an information bitstream (with a length 
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T) of channel bits, CRC error bits, and tail bits, is channel encoded by a 1/n rate turbo encoder 
(channel encoder). The 'n* is an inverse of the code rate of the turbo encoder. The puncturing 
patterns differ for the following three cases of T and ( N' relations, where T represents the 
length of information bitstream of the turbo encoder: if 2KN<3I, n = 3; if 3I<N<4I, n = 4; 
and if 4KN<5I, n = 5. 

[88] Of the output bitstream of the channel encoder, one information bit and (n-1) 
parity bits form a unit symbol gtoup having indices from '0' to 'I-T, wherein unit symbol groups 
with even numbered indices are sorted as even numbered groups, and unit symbol groups with 
odd numbered indices are sorted as odd numbered groups when n = 3 or 5. When n=3 5, 
a parameter V denoting a number of composite symbol groups formed of the unit symbol 
03 groups has a value 2. 

[89] However, when n=4, then u=3. That is, the output bitstream from the 1/4 code 
'"L rate channel encoder consists of a plurality of unit symbol groups, the unit symbol group 
q consists of one information bit and three parity bits, and each group of the unit symbol groups 
D with indices each of which yields the same remainder when the index is divided by 3 forms a 
composite symbol group, to provide three composite symbol groups when u =3. Total T unit 
symbol groups are formed for a particular 'n', and each of the composite symbol groups has 

= J " unit symbol groups having indices from uj - u(j + l)-l, where *j' is a number from 0 
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" is a greatest integer not greater than a value obtained when T is divided by 
V. 

[90] The sixth embodiment is different from the fifth embodiment in that a last 
portion of the unit symbol groups as many as (L mod u) are punctured according to tail 
puncturing patterns as shown in table 3 depending on a relation of the 'L* of the output 
bitstream of the channel encoder and 'u\ 

SEVENTH EMBODIMENT 

[91] The seventh embodiment presents another example of a transmission chain of 
turbo codes for flexible data rate and/or variable data rate. 

Table 4 



Pattern range 


2KN*3I, 
n = 3, p=2, 
u=2 


3KN<4I, 
n = 4, p=4, u=3 


4I*N<5I, 
n = 5, p=2, 
u=2 


Po 


Pi 


Po 


P, 


P 2 


Po 


p, 


Puncturing pattern 


110 


101 


1101 


1111 


1010 


11101 


11011 


Tail puncturing pattern 


101 


101 


1011 


1111 


1010 


11011 


11011 



[92] The sixth embodiment and seventh embodiment have different puncturing 
patterns when the interleaver size *N' is greater than 31 and smaller than 41. Otherwise, the rest 
are the same with the sixth embodiment. However, if ( L' is not a multiple of 3, additional 
puncturing is required, applying a slightly different puncturing method thereto. That is, when 
'L' is not multiple of 3, the last portion of the unit symbol groups as many as (L mod u), is 
required to be additionally punctured, when the puncturing pattern is P 0 regardless of the unit 
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toj-l. The " 



symbol group. Of course, as suggested, the puncturing method in unit symbol groups is also 
applicable to a case the code rate of the turbo encoder is always fixed at 1/5, when it is required 
to define the puncturing pattern such that the puncturing pattern defined in the turbo encoder 
is also included. 

EIGHTH EMBODIMENT : 
[93] The Eighth embodiment presents another example of a transmission chain for 
flexible and/ or variable data rate mode as described in table 5. 

Table 5 





2KN*3I, 


3KN<4I, 




4I<;N<5I, 


Pattern range 


n — 


3 




n = 4 




n = 


= 5 






P. 




P. 


p 2 


Po 


Pi 


Data Puncturing pattern 


110 


101 


1101 


1110 


1011 


11101 


11011 


Tail puncturing pattern 


101 


101 


1011 


1011 


1010 


11011 


11011 



[94] The fourth embodiment and the eighth embodiment have different puncturing 
patterns only for the range of 31 < N < 41, where I is the number of information bits per frame 
including reserved and tail bits, and N is the size of the interleaver. Otherwise the eighth 
embodiment is the same as the fourth embodiment. 

[95] The code symbol groups have indices from i=0 to I -1. Symbol Puncturing is 
enabled for code symbol Groups with indices 2j and 2j + l, if (j*K) mod J<K is satisfied. Here, 
J and K are defined as J=L 1/2 J and K= L ( n* I -N) 12 J. The pattern used to puncture the code 
group symbol group i is defined as P (i mod 2 y 
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[96] Code symbol groups corresponding to data bit periods of the turbo encoder 
output are punctured with the data puncturing Pattern. If n*I is odd, the (I-l)th code symbol 
group is also punctured. 

[97] As has been explained, such a method for configuring a transmission chain in 
a 3GPP2 system has many advantages. For example, the preferred embodiments of the present 
invention provide a new excellent transmission chain for supporting flexible or variable data 
rate, by attaining greater coding gain under the assumption that the same spreading factor is 
used. Also, the preferred embodiments provide a new RC itself for supporting the flexible and 
variable data rate, which permits to support all data rate in transmission chain standardized in 
existing all RC without deterioration of performance, and provide an excellent transmission 
chain by attaining a better coding gain in the flexible and variable data rates. 

[98] Moreover, the preferred embodiments can support a transmission chain having 
a transmission rate higher than a highest transmission rate that can be supported in existing RCs. 
Since the puncturing pattern of the present invention is interchangeable with the relate#art 
puncturing pattern with a regular data rate, the present invention has an advantage in view of 
implementation. When the flexible data rate mode for the supplemental channel is supported, 
besides a time diversity gain from the symbol repetition, a coding gain coming from a reduction 
of an actual code rate can be obtained, that permits to reduce a transmission power. 

[99] Additional advantages, objects, and features of the invention will be set forth 
in part in the description which follows and in part will become apparent to those having 
ordinary skill in the art upon examination of the following or may be learned from practice of 
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the invention. The objects and advantages of the invention may be realized and attained as 
particularly pointed out in the appended claims. 

[100] The foregoing embodiments and advantages are merely exemplary and are not 
to be construed as limiting the present invention. The present teaching can be readily applied 
to other types of apparatuses. The description of the present invention is intended to be 
illustrative, and not to limit the scope of the claims. Many alternatives, modifications, and 
variations will be apparent to those skilled in the art In the claims, means-plus- function clauses 
are intended to cover the structures described herein as performing the recited function ancj-*pot 
% only structural equivalents but also equivalent structures. 
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